-------<br />METRIC 2011 Trimester at Institut Henri Poincaré (Paris, France)<br />-------<br />Workshop on Metric embeddings, algorithms and hardness of approximation<br />January 17-21, 2011<br />-------<br />Jan 18, 9:00-10:00<br />Irit Dinur (Weizmann I., Rehovot)<br />Probabilistically checkable proofs 2<br />-------<br />The basics, the PCP theorem, and perhaps as far along towards 2-query low-error PCPs as possible.
